分享至
242.Valid Anagram
題目描述
給你兩個字串 s 和 t，判斷 t 是否是 s 的重排列（anagram）。
也就是 t 是否由 s 的所有字母重新排列而成
字母只包含小寫英文字母
解題思路
如果 s 與 t 長度不同 → 一定不是 anagram → 返回 false
使用一個長度為 26 的整數陣列 count 記錄每個字母出現次數
遍歷 s → 對應字母 +1
遍歷 t → 對應字母 -1
遍歷完成後，如果 count 全部為 0 → 是 anagram
否則 → 不是
IT邦幫忙
john0411
iThome鐵人賽
看影片追技術